Keldby is een parochie van de Deense Volkskerk in de Deense gemeente Vordingborg. De parochie maakt deel uit van het bisdom Roskilde en telt 596 kerkleden op een bevolking van 677 (2004).